Trigger Detection Using Geographical Relation Graph for Social Context Awareness
نویسندگان
چکیده
The concept of context awareness is believed to be a key enabler for the new ubiquitous network service paradigm brought by cloud computing platforms and smartphone OSs. In particular, autonomous context-based service customization is becoming an essential tool in this context because users cannot be expected to pick step by step the appropriate network services by manually and explicitly matching preferences for their current context. In this work, we hence focus on the core problem of how to detect changes of context for network services. In turn, detection of such changes can trigger timely system reconfigurations. We introduce a trigger detection mechanism based on a mixed graph-based representation model able to enT. Nishio (B) · R. Shinkuma · T. Takahashi Graduate School of Informatics, Kyoto University, Kyoto, Japan e-mail: [email protected] R. Shinkuma e-mail: [email protected] T. Takahashi e-mail: [email protected] F. De Pellegrini CREATE-NET, Trento, Italy e-mail: [email protected] H. Kasai The University of Electro-Communications, Chofu, Tokyo, Japan e-mail: [email protected] K. Yamaguchi Kobe Digital Labo Inc., Kobe, Hyogo, Japan e-mail: [email protected] code geographical and social relationships among people and social objects like stores, restaurants, and event spots. Our mechanism generates a trigger when a significant change in the graph takes place, and it is able to render significant changes in a geographical relationship that holds among objects socially connected with each other. The main benefits of our method are that (1) it does not require building reference models in advance, and (2) it can deal with different kinds of social objects uniformly once the graph is defined. A computer simulation scenario provides evidence on the expected performance of our method.
منابع مشابه
Dynamic Insets for Context-Aware Graph Navigation
Maintaining both overview and detail while navigating in graphs, such as road networks, airline route maps, or social networks, is difficult, especially when targets of interest are located far apart. We present a navigation technique called Dynamic Insets that provides context awareness for graph navigation. Dynamic insets utilize the topological structure of the network to draw a visual inset...
متن کاملA Novel Approach for Detecting Relationships in Social Networks Using Cellular Automata Based Graph Coloring
All the social networks can be modeled as a graph, where each roles as vertex and each relationroles as an edge. The graph can be show as G = [V;E], where V is the set of vertices and E is theset of edges. All social networks can be segmented to K groups, where there are members in eachgroup with same features. In each group each person knows other individuals and is in touch ...
متن کاملDetecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کاملAn Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks
The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...
متن کاملFine-Grained Geographical Relation Extraction from Wikipedia
In this paper, we present work on enhancing the basic data resource of a context-aware system. First, we introduce a supervised approach to extracting geographical relations on a fine-grained level. Second, we present a novel way of using Wikipedia as a corpus based on self-annotation. A self-annotation is an automatically created high-quality annotation that can be used for training and evalua...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- MONET
دوره 17 شماره
صفحات -
تاریخ انتشار 2012